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^-r § 7 n-^>-753-S¥® t . 

y^^n-oX. MIH7P-^;l/-7rtOWI2/^'^-y h(D 
M^JfiJW^lT 5 A" -y 7 T U > ^^"9^© t . 

f § 7 P - t) t X -y 5^ i: . 

tto 

s d tmmtt?>m^m 1 isicOA:f3ii^'f'>^'7x 

[li jRJi 3 ] MI2/ ^ -y h 0 53Ht^ ® a . -?E£D ii 

(Dm>:)'mmmm^ z. tmmtt^mn 1 leic© 

A;'jIh!^-Y > 7 x-xSHo 

Rj^ft/ -y h t TM^iJ ^ > t li ^tt T a :^ 

/ •^^ -y h * 7 u - 7t ii-ll-r 7 p - ;l--7ij- 
Mi27P-i'>-7tcmLT, tL<{i3£ 
iL\zy—>r yxm^^mUf^^ -y h icf-r-^^f -5 i^-'!r y 

7.mmi^-^®.t. mtiy-^yx^nmi^-inrc;^ 

>T^y hO/^'y77Uy:i''%ffoT. MIB7P-^;l/-7 
rt©WI5/-^'5^>y hOS^J«iJ»^tT-5^^y77 U ^^¥18 
i:. MI27P-^";I/-7«tcMfa/^^'y V^mmx 
tB;b-r57P-SD^3HtX-r'yf-i:, *^6«^$n§A 
;'3lsl«'f >'^7i-XgPi:, 

A*(?n5[BI-7P-^^*;l'-70Bui2/^'!r-y hJC>i^-r§ 

m%^mium.^<Ti7.4 ^y^y-^'mm^nvT.^ -y ^^gp 
yx-x^t. ^^t^ct^mmtf^/^^'y hmm 



(2) ItP^ 2 0 0 2 - 2 6 1 8 2 6 

2 

■h^^btiilj-^ ntcJ^^ >y h ®iiJ«Mfc Jin* 7 > h S^?: 

ft-^LT. iuEiiiii* 7 y hm^<omm]mm3^iii lx 
[0001] 

mo)/^^ vYo^-(y^y X -xfflii^ff 3 A;'3lHii^-i' y 

10 ^7x-7gfflRt;/^^-y h<DaM$ii»^ff a^-^'^-y h 
[000 2] 

■dX, IP (Internet Protocol) h^7Y-y^OilS 

L T*3 D > ftjiTijo A§a® > ^'&m(D 

CO 0 0 3] fA^*0/^^-y h;l'-X'f y^'t^mxii. t 
f", A^bUlMgp-e^fl/ ^-ir y h ^-m^ ^y 7 7 ^Sat" 

20 mMLx^^T^-yjiij^^mtjysm^^mt^o ^® 
y^Lx. i^^y Yw^'t^mn-n^m^x.x^^ 

[000 4] 

Mffigi5Tvi^-y v^mmm.\.x\.^rzfi\ i p h^7i' 

[0 0 0 5] 5ft^, WDM^ifCTt^aSfficDfiatCc}: 

40 [0 0 0 6] *fiBJ{±j:cDj:^^^&t^*T^^nfct 
§A:'][i!«'i'y^^7x-X^a>&J|#|-r§ c J:;fege^i: 

[0 0 0 7] ■^mmmm'^^t. Siii-Asa 
z.hxh^. 

[0 0 0 8] 

50 j5^-r§fc46t. iauc5^-rj;3^, A;tilHl^iJ©/-^^r-y 



3 

u--t7)V--f'm.^m\ 2-1-1 7a-^ 

^yyr^) y^'^^ i 4 - i ~ i yu-ffiv- lo 

[0 0 0 9] CCT. ^^-y-y hSOijHt^iai \ \t. Rl 

-y h ^^^fij LTMyij^-r y itffi ^) wrmtit 

7P-^^;l'--/53-«¥Sl 2-1-1 M 
-^>X#^{>J-4^I61 sa. 7a-<:7;b-ytMjSL 
§o ''^•y 7 7 U yf^fk 1 4-1 — 1 4 - n ti. y 20 

tT9o 7D-jif3 53HtX-Y-y^l 5f5. 7n-i'*;l/-7' 
[0 0 10] 

Hi o«. x-nmmm<^f^'T-jY(r>-(y^y3.--mm 

•y hMa*lTa5!ia7'n>y^'^/^/r-y h^feJ^ff-rSo * 

fiB^oA:;':[MI^-r>':?7x-xgBi oti. ,iii-A^ 

[0 0 1 1 ] /^>r>y vm^m^m \ ^mm^^^ 

<y h^j^MLX. i^^mLTa^^y h^itmv-fyim':) 

^ifxBitit^o 7 u-'!f)i-zrj^m^m 12-1-1 

2 - n 5 7 n - ^^Vb- 7°5^-«^l§ 1 2 ) 

M^U^-r^/St/^^-y h^7P-^';l/-yK55'IR-r 

ccxit. j^yiyD.mm^m^-^xxii^^'r'yh^y 

V-^)l~-flC^mt^o 7n-^Vl/-7°^tt. 40 

mwi'D^^'ryhyu- m3x'im) ^^^-sjufc^o* 

[0 0 12] S/— 5ryx#^ft-^^ISl S^i. 7n-^ 

;L'-7°fcWiS-ri)V'-^>'X#-^:&A'^-y htC{>J-^-r 
So Sfcttx 7D-^Vb-7°i:f±5$ji:Lrv'-'5ryx# 

[0 0 1 3] /^•y77U>'^~¥Sl 4-1-1 4-n 

mmt^m^i^^^y 7 r u y^"^® 14) a. i/—^- 

yX#^A^"ft4^ nfc/^-y -y H OA-y 7 r U y^-* 
•»!^)^ffit) (D$m^n^X. 7D-^>-7'|^©/^y 50 



#112 0 0 2-2 6 1 8 2 6 

4 

7P-JgO^HtX-f'-yf- 1 sa. 7n-i*';l/-:/«Stc/^ 

^'y v^mKi^nxm-nt^. 
[0 0 14] c^x\ m^^f. z-^-^-y h«t)4j-tt#iai 

n±. 4 0 G b/ s comw^^-y hM^m^&^^'yy h 
tc^^tJLT, 4*cDM?iJv-r'>' ( 1 M?iJ7-f l O G 
b/s) ic^D^jHtTtB^'i-riio t/c. 7P-^^>-y 

1 2 - 1 - 1 2 - 4 a, do*^. ^n^n 1 

OGb/sO^asl^^KF-B, M-y>>a^!fla%fToT, 
/■^^-y h*4ocD7P-i7-Vi/-yjc^Wi.o 
[0 0 15] i^—^-yXS^ft-^^Sl 3t±. 7P-^'* 

}V--fio-m^m 12-1-12-4 A^e,3ilS^n/c/^'!r 

^y htML. yu-^ii-ymic^y-'yyy^^^^n^ 
t^o /^y7TUy^7'■^Kl 4-1-1 4 -4a. ^ti 

•?'tl07P-^7;l.-y^lC/^y-y h^iSttt, i/-^y 
xm^\Z%,t■:3\.■^Xm.3^^to ^LX. 7P-ffiD^Ht 
Xi'^yg^l 5X\ =&7P-y;b-7°^/-^'5r-y h;S:ig(3^^ 

itxmiscDmaT'p -y ^^ji®-r §0 

[0 0 16] Mz^^^^^^-yVtm-^^f^^-y Vnm 

mz.-o\^^xm.m-t^o m2[mm&f^'r'yY(Dmm:^s 

tmxh^o W^fi>'^'5^>y I P V 4 7:j- 

-Vy h©/^^r.y hT-S§o fc/cL. PJ«IOtSffiE^*^' 
$.n(f I P V 6 7;f-V-y h'^ffi€)7 p-AffM©fecD 

[0 0 1 7] CCT. V e r sa/^-v^ay. IHLli 

"y ^'^'fi;^ Type of Service (TOS) 
tiMTtiS. Total Length {± IPv4 ^-Yp 
-Kfi, Identificatio n{i7v^*>«>'h 
ID, Flags fi77^\ Fragment Off 
s e t tt7'7i^~P«y h:t7-b'y T i me toLi 
V e a>t>>y 7°ffi|5I> Protocol ttT'P h u)\^(OW. 
SU?, HeaderChecksu mttf-x -y ^^h. 
Source Address [iMisTZT F UX, D e 
stination Address \t^9t7 F 
P a y 1 o a dti'^l'P-FT-feSo 

[0 0 1 8] Hsfiasft/^-y-y Foii^^.^-ria-r* 

5c *fSB^Tii. S2cOnr^S/^':r>y FcD^-Yp-FS^ 
l-cfca^BSft^^-y-y F©7:j— x'-y hlC^^-rSo fc 

[0 0 19] <ic:t?. B^fi-'^^r-y FcD§7'f-;I/Ft 
F#^. ^^^-K-FS^ti, Rl^^-ir-y F(DI P-^-y 

3ifi7c>-K-F«^, ^5fe3K-F#^*^n€nv>y 

ffl t T -y ^' x'- *^ iiJM L T V -y If y ^"Y 5 o 
[0 0 2 0] ENtt. /^-^r.y FA^Wl^^'^-'y F*^i:'-5*^ 
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ti^t^^^-yh (EN = 0) tLX^Ilt^o FRI 

xm-rm\cmmt^o m^is. fr i*\'oo^6{f. c 

SofcCh^s^x-To mmicLX. F R I A^~0 1 

F R I AM 0 F R I 1 rj:BI,f9m 

[0 0 2 1] Q 0 S (Quality of Service) tt. ItlgO 
Qo SMao»^ff 5^(i:fOT-ri.?.©l?$)D. I P 
^ .y ^tfj(7) T 0 S 7 ^ F*#SS Lfc^Stc fe 

7n-^/";l/-7*'^^®^ai ZtiK 

a i«g L fcm^cDim 7 a - 9)\'~-fmm- i: lt. 

cl 0 7 F » t jAtJo 
[0 0 2 2] :t7-fe-y hm> HSS-'^'^-'y 

n- F1f $10^^7-1' Ftc5t-r§P»fl5!^fizg^^-rc 
■-^-f D- Ffiii^Offfl^luSA^ p) « W?fij7 FcDfi 
^^^-To SN{ii/-'5->'X#^A^*tjA$n§7-f- 
-'I'FT-S^o ^fc, A d d r e s s RTgS^^'>--y F 

**tiA^fc;?(tu 7 Fux^jg^-rs/ctoicfijffl-rs 
(E6T'mai-r§) o 

[0 0 2 3] )\^-jVyu-h\i^ ±aiLfc7^' 

— ;!/ FOif © ProtocoU Source Add 
ress^ Destination Address^ 

h^/1^-y h7n-i:P?^; f^li^tfs /^^-y h P 
a. Pb. Pct>^b. /^'^-y FPa^ PbOP r o t 
ocoK Source Address^Desti 
nation Address. aiflTCJH— F#^. ^ 

F#-^yi)^-r'^T|lIU{iT\ >y F P c ©D e s 
tination Address ffltAV^-y-y h P 
a. P b tS^S:?.*!^. /-^y-yFTa. P b^&^'ISI-O/^ 
^•y h7n-i::5:§o 

[0 0 2 4] i^t/^'^r-y hfiD^jHt^S 1 1 ICOV^TB! 
BJ-r^o E14Si^^^'y hlfipijHtWSl l^Oijftl^S* 

[0 0 2 5] /-^-^-y FJiD^j-lt^Sl 1 BJ^ft/-^^ 
•y FcDSiMWf. a«/-^'>--y h(D^vit^^(omm^iim 

T. Wmm^^'ry h^-^O^^AXn-y Fr^PiT-i}-iJ 
U H^fi^^^'y hffl©^-y^"1f|g^ftijnbT. M^^ 

ifrmtjt^o miom-^xii. 6 4/uhmmx'sims: 
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tgt)^)-ltT, #;^^©7D-<!f;l/-:/:5^-^^gl Z'vHi 
[0 0 2 6] Bfi^-WfiD^J-WITti. iy«L/c/^^r.y 

FcD5^5(&/^5atc*^*>t)6i-\ mmc mtiism^x 
[0 0 2 7] mx\mtiij^m!^3x\ ^/^m^^hT.n 

10 -y F*'!6 4/^-1' F^tDT\ «a]fC 1 9 2 (=6 4 x 3) 
Ft/^-y-y FJ^^^^fiJL. ^-O 1 9 2/U h^3^^ 

sjLfcG 4/^-1' F*, -'%mmx^mtii^m\m\zmK) 

[0 0 2 8] Lfc:;6^oT. HOtf^Ta. 12 0MWh 
tDK^-yhP 1 i:7 2^WF0St^^'>->yh (f|-19 2 
/^-TF) 5:6 4/WFtC3^i-SiJL. @Sft/'?'5r-y F^-n 
>y:?"^#i)PLT (l-)^T<73lK0J!Tii. H^«/^'!r-y 
>y^'«:ftin-r^ttt«SS-r-5) , 6 4/K F<0^-^->->y h- 
P l-i:S:i±i;'3:]^SS#A I'v. 5 B/^'T FO/^'y-y hP 
20 1 -2Rtf S/^-Y hO^^rV^^?- (HSft^^^-y 

#A3-\}iD^Ht;So 

[0 0 2 9] :kliC8/U F©'3?t/^-y'y F, 1 0 
FO/^-y-y h P ZRXS8 hcO^^'Yy F P 3 (It 1 
9 2/WF) l^cMLXit. 8^U}'(DA7'^yirRX}5 
6^Uh(0^^^yhP 2-l^liiiiy;m# M^. 4 4 
h<D^^^'y hP 2-2RrS2 O^U ^(D'^ir^yf 
^mtm^^ tK2^. A 4tUV(D>\9^y^RXS2Q 
30 /^-f hCD^^-y-y b P 3- 1 ^fcB:;^???^* A 3^. 6 4/^ 
hfD/^'Jr-y FP 3-2*(±i±);^^#A l-\iit)W 
?.o ^LT. Sf9t02 0/^-l'hO/^'y'y hP3-3(i:;±! 

;b:^gS#A2'\ti?3W-5. 

[0 0 3 0] ^^x\ n^mmm^vc. m^mm 

X\<^^f^'T-JVtWf^^-J F7b^'*fcii#lc{i:. ^tM^ 
*^fentf/'^xV>^^An. ^cDSiJ/-?'>-'y FfiSWSS'x 
SOij^^tSo HtOif^Tii, /^-y-y h P 2-2T:v?>r-y 
YP 2\tx.yYrs.<ryX\ /•^'^--y h P 2-2%tti;b73g&# 
A 2-\ji053Ht/ce.. ^cD2g^MiStCtt/V^'>i'"^fS 
40 AL. /^-y-yhPS (/•^'5^>y FP3-1) fCjt^LTatti 

[0 0 3 1] $fc. /^'ir-y FP3-U±. H^ft^^-ir-y 
F-^-y^f(DEfit«ti^Ht?.n-rt, 4 4/UF(D/'?x 

^^'y FffiD^jHt^lSl 1 ^Drtg■p/^y77^t4 4/WhiD 
/^-Jr-y FP 2-2^lttiiA./fltt. 2 0/WF©/^^r 
>y hP3-l^»tiAty^lC, z^-^-'y h P 2 - 2 ^St) 
^Htfcf^ci^gp/^-y 7 7 ©^feaitcMo T/^-y -y h P 3 - 
50 l*»tjitycDT4i*<. /^^y-y FP2-2*»tii^ 
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[0 0 3 2] ia5f±/^^-y hfiDW^Sl 1 ©Ifi^trt 

cum. mmmm.'o^immms) . ifj««D^Hj- 
[0 0 3 3] mximtiyj^m'^sx. mi^^i^T^a 

yht'^G hrj:(DX\ gSJlCl 9 2 (=6 4 x 3) 

fjLfc6 4 7W h^. wmmic^mismm'o^if 

■So 

[0 0 3 4] LfcA^oT. HcO^^Tii. 120/Wh 
O/^^-y hP 1 i: 7 Z/^-r h©^t/^^'y h (Itl9 2 
/Ub) ^6 4>'^.Yht3^fiJtT> 64/VhcO/^^ 
>y h P 1 - 1 ^tti:^]:^!^* A 1 5 htD/^-y-y 
hP 1 - 2Rtf8/W V(0/^'f-<y'^'^mil1i^^k2 

^ ^LT?S!3©6 4>'Wh^co^^T^i^i'?wsa^i* 

[0 0 3 5] f/c. S/^-Y h®'^t^^^r>y 10 OA 
h P 2&r/8 4/W hO/'^^i^-y h P 3 (It 
1 9 2-'W tC>[tbTa. 8-'W hO^t/^-^-y 
tf 5 hP 2 - 1 ^!U;'3:^gS# A 3'xS 

4 4/W hcDz-^-y-y h P 2-2&t>" 2 Q^U h 
(D/^X-Y y^:&a}:^J7?^# A 1 4 4 hO/^x^- 
^'<:^~Rtf2 OA-r hcD/^^>y hP 3 - 1 ^m^3^SS# A 
2^. 6 4/W FO/^^>y h P 3-2%tli;b;^gS# A 3 
•^St)^Ht§o ^LT. St)^0 2 O^-Y hO/^^-y h P 
3-3{iai^]:6'SS#A I'^tiD^ttSo 

[0 0 3 6] l:X±MmLfc^o\t^ j^'tv hJiO^Ht^ 

^nSfcii. t&SlC<2;«A-y7 7»^^<^i)o 
[0 0 3 7] *fc. SiMHiSOWmaT'ti. Rl^ftA 

[0 0 3 8] 'JK\zi$mmm%.^^v ^mr^m-mz 
-Dx^^xmM^. m^^m'&^^v ^mm.'^m-'mm 



(5) !WfBfl2 0 0 2-2 6 1 8 2 6 
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1 6 AV^-^r-y hSDW^ai 1 CfflaKKBStlTl^ 

[0 0 3 9] H^ft-N-y ^"1f |g±fig¥ia 1 6 ^^-ii • 
'tm-m 6 a i:-^^P-F><tU 1 6 b/!)^S.«Bg^n 

[0 0 4 0] --^^u-Vyi^V 1 6 bti, j^M^nfc'^ 

10 ^n-F^*&»L. mmLTcmmr^h^T VUX^^j^ 

m ' ^js^is 1 6 a KjMfi-rso mi • ±m^m l a a 
x±^ Ltcm^m^^'ry hmco^y^^mm^hiarcizi. 
[0 0 4 1] $fc, 'i(r>m^m^ymm(Dm3xmm 

LTcnSm ecDAdd r e s s7i'-;bFt. '^-fn 
- F*»t JA^;?f StD*tiA*7 F ^ 
LT. A-Jr-y FfifP^jHj-^Sl ITfi, B^S'N'y^'lf 

20 (Dmm'y^yim'o^ifxiiitjt^o 

[0 0 4 2] mxii. Rf^fiA^r-y F p 1 im^m^y 
^mm? 1 htcMiSL. ^mm^^^y f p 2(±h^S'\ 

•y ^'li'fg P 2 h MfS L T I ^ § o E 7 « H'ySil'N -y ^'If 

msLm^mmff^Rximw^^^tmxh § „ fS/gfi^ -y 

^cDM^iJ^-OStH^S-s-y^^'Iffg^^^Sl 6-1 
~1 6-3A^'igBLT*J!?. /^-^--y FSt)^Ht^ai 1 
TffiO^tte.nfc/'^'Jr.y FlcMbT. ^w^i'y^ymiz 

30 H^fi^-y^'tt^^anSLTU^So ^fefigLfcH^fi-^-y 

^'tfisfi. 7P-^vi/--/^wai 2-\mm^n^o 

[0 0 4 3] cicDi^tc, S^fi^N-y^'IffB^fiii^Sl 

*^^i^b/c@^ft-N-y^"lf|g*4fiictT. iin%^®0 

[0 0 4 4] ;5:fc% mG^Pminm-^XHi. *fiHJ!0;1 
40 '^--y FiifiSBOX-r-y^^gR (Hi simximt^) 

o¥tu s T-H^ft^ -y ^^mmxmmm7^\ x-y -y 9^ > 

>y^1f«t^fi!tLT. H^ft/^'>--y FOff^tLT. Xi' 
-y5"SI5^A±|-r§iii:l-;S:§o 
[0 0 4 5] mcA^y hcoyn-^')l~-/^m^mi)' 
6. S'-^yxS^OM^. /^<y7rUy<^\ 7P-ffi 

[0 0 4 6] 1118ii:7P-i^';b-7°53'S¥ISl 2&y>' 
50 -'^yx#^#-%-^®l 3cDSlft^S^-r0T$)So ^■^'!r 
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CO 0 4 7] yu-^'jl-7'^m^^&l 2-1-1 2- 

-So 

[0 0 4 8] BmS. 7a-^y;l/-7°i8iS'MF G 1 ~ 

¥G4tt^t. yu~^)\.--f^m^m. 1 2 - 1 a, 

-:/l^giJ?F G 1 ~F G 4^fgALT. W^«0£Dj;^ 

7 Y Kii. H 3 TOT L-fcff 0 07 D-i^';l/- 

Co 0 4 9] >'-^>X#^##^ISl 3tt. 7D-^^ 

^";l/-7°SJca--^:ft>/->ryX#^*f^j-4-r§o 5: 
*3% >'-'5^>7;#^*|BA-ri.7'r-;l/K{i. HST'Ui 

0^b;^cff#^2£DS NcD7-f-;l'KT-$.So 

Co 0 5 0] c:c:-e{iOT*m#{c-r^/-ci6t^j^tt\ 
7D-^;l/-7'F G 1 ©H^S/^'5^-y h 

-ir^Xlf^!-, 7D-^";l/-7F G 2 ©ajt^g/l-y -y Fit 
(in-viJ'f-, 7P-^'>-7°F G 3cDH^S/^y-y F 
tCtt/jN3i^(7)^?. 7o-^^;l/-7°F G 4C0ia^S/^'>- 

Co 0 5 1] LfcA^'oT. v—^VT-S^I^-^^g 1 3 

-y 7 7 u > 1 4 'x^iiff ^ n§ o 

C 0 0 5 2 ] ;^t/^y 7 7 U ^^'"^S 1 4 tCOt^TSiH^ 
■r^o 09. 01 0a/Vy77y ^^"^ISl 4®«figR 

^^iBLKft^^/^-m-efe^o A'y77U>'^''^|gl 4 
a, 7P-^VL'-y^^-y7 7 1 40-1-1 40-4 
m>LT7D-i^;l/-7'/^y77 1 4 0) i:K*!JBL 

4 ^M^lJv-Oft 1 7 P-^";l/-7V^y 7 
7 1 4 0-1-1 4 0-4A^~iSBLTl>i)o $fc, 7P 
->!'Vl/-7'/^-y7 7 1 4 Oti. :JJ-itg|5l 4 a. 

1~Q4. tH±lg[5 1 4 b5!)^e.«fig^n§= 

CO 0 5 3] CCH's 7P — 7°/^>y77 1 4 0- 
nc«L. :5^Sia?l 4 afi, i'-^^XS^AMt^Sn 
fcH^ft/^^r-y l.;g.7n-/f;l,-yF G 1 -F G 4StC 
^ULT+a-Q 1 ~Q 4^tH:'j-r^o 4^j.-Q 1 -Q 
4 (i. ^n^n©7P-y;l/-3^F G 1 ~F G 4 t^lS 
L T fc- 0 . 7 P - - 7S t c 4^ — r y ^" L fc til , 
mtlgPl 4 b-\HS«/^^r.y h;&3li{fr§o ffl^tlgPl 4 
b-ett^^*ajL$iJfflI¥^5l 4 l/53^?.tD^*HJL$)Jfflltt. 



(6) #PjS 2 0 0 2 - 2 6 1 8 2 6 
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Co 0 5 4] S!^HiLSfr##® 1 4 1 {i. 7P-^'"Vb- 

■r;^?^^]-* 1 -pv'-'y-yxS^ K i. a. AcDH^ 
ft/^y-y F©K*iiiLm^^7P-^";l/-7°/^y7 7 1 

40-1-1 40-4 n<Dmiiu 1 4 b Kmmr^o 

[0 0 5 5] t^t. 7P-^;l/-7°/^y7 7 1 4 0- 

tl E:Ta>'->^>X|t^ 1 OH^fi/^'Jr-y F* 

10 tH^'D-r^ (COidK. v'-^ryxS^l cDH^fi/^-y 
>y hili'-'^-yxS^ i ©H^fi/^^>y F tl^ofcJ;^ 

CO 0 5 6] |SI«icLT. 7P-^V1/— 7'/^-y7 7 1 4 

0 - 2 (i. iy—y y xs^ a (Dm'&m^^^ v f % w;']-r 

7P-^'";l/-y^^y77 1 4 0-3{i, *'j7>F# 

1 tC<t5>'-^yX#^©@Sft/-?^>y F!iWLTl.^:& 
i/^fcfe. ^tfcBtitft'So $fcs 7P-^;l'-:/y^y7 

7 1 4 0-4 -^~^y7.^^ka^m^^>^^v f% 

20 tb^ltSo 

Co 0 5 7 ] ^ u !^*{±i Lfiijffii^g 1 4 1 rtcDM*^ 
mL*'>>^t4ot/^rti. ;^3 7>F# 1 t;->'-^>X# 

■^ryxSi^^tJ 2. b. Bi:'f>^U;<yF$n-5o f 
/c. *7>F# 1 cOi^-^^'XS^ i iiM*^tb^n^7b^ 
t3fc£DT\ 'l'>i";^yF$n-riCA'>>F#2T->- 

Co 0 5 8] ;j^:tcM*a bmm^m 1 4 Hi. A7> F 
# 2-p5^-'>->'XS^2. Kb. BtDH^S/1'>--y F 
30 OK^^tBtJg^R*. 7P-^Vb-7'/^y77 1 4 0- 1 

- 1 4 0-4 p^wtniiW' 1 4 b icmmt^o 

CO 0 5 9] 7P-i7-;l/-7"A'y77 1 4 0- Hi. y 
i OH^ft/^^-y F^ffltJ-r^o 7D-y 
;l/-7V^y77 1 4 0-2«. iy-'y yx#-^ 2 OS^ 
fi^^^-y F^;ii:^-r5o 7D-^'";l.-7/^-y7 7 1 4 0 

-3{i. -y-^yxm^hcomMm^'^^yh^mtit 

5o 7P-^"";l/-7"/^y77 1 4 0-4{i. A7>F# 
2tJ:?.>'-^>XS^cDia^fi/^-!r-y Ft±*tTl/^^ 

40 CO 0 6 0] Sfc, K^ttiLSiJffl^S 1 4 1 f^(D^^)^m 

2. K bA^W*^iiiSn/c<DT:\ ;?3 7>' F # 31?i/-y 

vxs^tis. i i, ct^y^vyiyh-^n^o ^ 

fc. *7>F# 20v-y>XS^B{i8S^{ii$n^A^ 
o fcOT. > ^ U ;^ > F ^n-ft * 7 > F # 3 -ev- 
^^XS-^-fiBcO^^iiife^o ra«o^)iiT-7P 
-^*;U-'//^-y7 7 1 4 O^-'SS^S/^'ir-y F*<M*tti 

CO 0 6 1] lX±iJ^I3gL/Ccfc9fC. A-y77U>i^¥IS 
50 14T'{i. 7D-t^";l/-7°m®v'-^>XS€*Wft] 
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[0 0 6 2] i^lcyo-fiO^jHtX-Y-yf-l StC-QV^T 

mmt^o HI zti^P-sowx-T'y^^i soaf-^ 

Jitc^o-^^-T'F G 1 ~F G 4 £DB^ft/^^>y 

[0 0 6 3] Mcyu-m^-T^i'f 7.^1^3.- vy^'itm 

4 1 T 7 a - }i I? t X '^r i; a - U > d o 
[0 0 6 4] Hi 3 (iv^-^^XS^it^^atDlSft* 

5^-rg|-e$.§o mf. v—^^ryxs-^^^^isi 3 0- 

1-13 0-4 (^:fi-xLT~>-'>->'X||^{t-^¥® 1 3 

3 0 a, yu-^^)V-^mmi'mm-^nrcm 

1 2\c\m\hX. ^?-YAXD>y hSt. 7n-^'';l/-7" 

-^^nfc/'^'^r.y h(±. M^iJ^-OL 1~L 4^3iUT. 
7D-jiD:J3HtX'f'7 9^1 5 O'XjUfi^ni.o 
[0 0 6 5] HI 4. HI 5tt7n-JiOWX-i'>yf- 
RO-V ^y 7 r U y ^^f BTfe §0 7 n - 

tiD^jHtX-r-yf-i 5 0ii. ttlti/^y 7 rSx^-yf- 
^ D^ i^-^^XS^ft-^-^S 130-1-130-4 
*^6tti:']«nfc/^-y-y h^SMLT, 7n-^*;P-7'S 
icx^y^y^^t^o 

[0 0 6 6] /^y7r U 7n-i^>-7°>'^ 
>y7r 1 4 2- 1 — 1 4 2-4 (^:^LT7a-^'*;b- 

7'/^'y7ri 4 2) -emf^-^ti^o yu-^'jl--f^%y 
77 1 4 2I^CD4^a-Q l~Q4tt, ^M^Jv-Ot^t 
fSLT. (5l-7n-^Vl/-ytD/^^r-y h^^i-^y^r^ 

[0 0 6 7] 7n-^'Vl/-7°A-y7T 14 2- 

1 (D4^;i-Q 1 T-tt, M^y^-OL 1 07n-^'Vl/-7° 
FG h;g:tS^U :^^^-Q2tiM?lJ7'l'yL 

ZCDyu-i^lV-Zf? G l<D/^^yh^mmL. ^a.- 
QatiM^iJ^-fyL 3®7a-^";U-7'F G 1 (D/^'try 

h^^mL. ^zi~Q4immy^yL 4(Dyxi-ir)i 

-fF G 1 ©/^-Jr-y h^&^gffl-r^o 7P-^Vl'-7"/^y 
771 42-2-1 4 2-4tC-Ol^Tferaii(CLT. ^ 
M?yV'l'>'*^&7n-i^Vl'-7°F G 2-F G 4cD>'^'>--y 
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[0 0 6 8] $fc. 7n-^^';L/-yA-y77 1 4 2tts 

AX ^ y :/ffl<^#^M}c V 'i' y K d e yic J: d 
>yh*^*^WLT. #7n-^?;l/-:/tC:a-tt6nfc:/^y 
>y h%ai;'j-r§o 

[0 0 6 9] dOck 5 1 0'^)gPC»«^t 

tj-X^->"a-U>^"«fT9C:i:A^'5Islt^§o S/c. 7 
U-^IV- ^y 7 7 e. t $»{CS^ L T a. 

10 5c 

[0 0 7 0] i^tC7o-MD^HtX^ri;i-iJ>'i7£0|| 

2Cl^Jg#|J^c-^^/^Ti^B^•r5o hi etti'-^yxs^ 

13 1-1-13 1-4 LTv'-^yX 
mmt^^mi 3 1) ©¥MST:ii;H8i:|SI1i-ejfe§o 
^/-y>XS^f^l•^^gl 3 1 It. 7n-^";l/-yilgiJ 
?AMt#^n/-cH^fi/^^-y h^SfSL/clSt. 7n- 
^"^b-y^j-Si^ai 2tllI»3LT. ^-TAXP-yhS 

yu-';f)iy--ftimiHc^^L>x^y-fm^^'i'r 

20 -yhtft^f^o tfc. CtDif-a-, n = 0> K 2. ••• 
tf^t. S^-^>XS^{vf-^^® 1 3 1 - 1 -1 3 1 
-4{±. 4n+K 4n + 2. 4n + 3. 4n + 4<D^ 

'^m^^i^x^yy'm-v^^o Sfc. ^^L.y.'^iyfm 
mi^iufc^^'y-y hit. mm^^yi i ~l 4;grai; 

yu-m^^if^-^-y^i 5 i^3i€*n5o 
[0 0 7 1 ] 0 1 7. 0 1 8ityu-m'o^t,fy.-<y=f- 

&D?/^-y77 U y^'¥m'Dilf'P*5^-rH-CS?>o 7P- 
igt)^ltX^«y^l 5 Hi. ttl:^/^y77^X-i''yg^T 
30 S D , v—^yXS^M-^-^ia 13 1-1-13 1-4 
;b^5tii^*ti/c^^'>--y h^SfiLT, yu-ifil-^m 
KT^^y^yi^'t^o 

[0 0 7 2] /^y 77 U y^-'^lgtis 7P-^*;l'-y^/^ 

<y77 1 4 3- 1 -1 4 3-4 (|^:^LT7P-^'';b- 

-fj^^-yyy 14 3) -e^ifiic^n^o 7P-^";l/-7°/^y 

77 1 4 3rt©4^:i-Q 1-Q4«. #>lli3?lj'7l'>t** 
f&LT. ra-7P-^Vl/-:/<D/^'!r-y h + :x— f'y^'"^ 
\lOo ^Tc. 7P-^";l/--//Vy77 1 4 3ti^ ^f-l'A 

40 Ts ^yu~-'if)l--flc^ifiE>titc^^^y\'^tiitlt 

[0 0 7 3] c(Dj;:orj:m2<Dmmi(ommc^^. m 

^•y h<^3S*)«*fgft*Wt, a$OJ;i^7n-Sti5J- 

ltxyi>a-U>^"^fT9di:;b^nItgt*§o Sfc. ® 

L^l^fcJ6, 7P-iJ^;l/-://^y77A^?.0|i^*{±iUitJ 
»*^fffiifiin:&D. *^of*3g|5^!a®lJK«7-y7"-r§(: 

[0 0 7 4] :^tCQo S^#)*tfc^07P-i'";l/-'/ 
50 1 2St>'7D-^;l/-7'/^-y 77 1 4 OtCOl/^ 
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[0 0 7 5] yu~'^';l--f^m^$k I 2 Alt. Q o S 
i^yXMiR^mi 2 a, 7D-^";l/-ySlgimt#¥S 

'i2b-i. i2b-2, mti^m 1 2 c t^^mmtH 

Qo S^^XliiR^lfil 2 a (J:, gfSL/cH^S/-? 
^Vl/-yiiSiJ?{t#^IS 12b-K 12b-2tt, Q 

1 2 ct^7D-^v^-:/i?glJ^AW-^^nfc:@Sft^•?y 
CO 0 7 6] 0©«iljT'«, Q o S # OOH^fiA^'y h 

latya- ^')i-ymm=? f g k f g 2 mt^ ^ n. 

Q 0 S # 1 ©H£ft;^^-y F tt±7P-^";I/-7°i^g(J^ 
FG3, F G 4*Mt-^5nTI/^i>o dOcfc^t, QoS 

tcmmLTyx3-^}i~-fjfif:^no ctr\ q o s 
[0 0 7 7] H2 onQosum^mavrcm-^o^yu 

-y>'^y7r 1 4 OAti. Qo S^'^7.aS??ia4 a, 
ym-^}l--/j^yyr^i 4 0 a. 1 4 0 bs ^TfeftiJ 
»¥ia4 b/b^P>l8fi)t$n^o 
[0 0 7 8] Qo S<5"7XliK#g4 a a. Sff tfcH 

7n-^^;l/-7'/^y7Tg|5l 4 0 a. 140b«, 0 

9. 1 oummLrcyxn~-i;ji-y/<yy7tmmcom 

fig-eSD, Qo Si'vXmcfiD^HtS.tlfcH^fi/^'^- 
'y h (D/^y 7 r »; y^'^n-:>r. m^m Lmm^m 1 4 

(QoS # 0;bW«ffiMT\ Q o S # 1 hX7 
Qo S#0(O/^^<y hc073>&ffi$feLTa 

:/]-r?.) o ^<D^^rj:mm^n^^tl:\ QoS^^X 

[0 0 7 9] yKicxiimm-^y^y^-xmrni o^m 
[0 0 8 0] iia^D^A^iiiisica, xtjmm^y^y 

x-XgPl 0 (0 1 OA:^le]||-i'>:?7i-7.^Bl 0 

izm^t^) mmt. xtimm^y-^yji~7.^i o 

tt?.n/c^<D/^^>y hfflllg|32 0- 1 ~2 O-n 
[0 0 8 1] ^^^y h^m^2 OOm^tti. VOQ 
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(Virtual Output Queue) 3 a, X^i^:L — y3b. ^ 
nx/^— X-r^yf-S c, V I Q (Virtual Input Queue) 

4 K v-i/- (f5^) #g4 zfi-'^mi^-^n^atimm 

^y^y:r.-7s^A OA^^Sr^o 
[0 0 8 2] «jfti:LTtt, $-r. A;blHlli'r>^7x 
-Xg|51 0(±. ^A*tiIli:6^P.7v*I^n/cRl^fi/^^-y 
H^fi^-y-y htc^i^U ;^)07D-i^>-7't 

10 [0 0 8 3] -'■^y-y h5aaa32 oa. ^^^■yhfflai:L 

b'r-\'3M3ioMa^±tcff3o fi^j^tf, xntn 

XA^titatililS^^ailR-ri,;]/— f-r IP7 

[0 0 8 4] X-r-y^^iSS 0CDVOQ3 a{i, >\^-jV 
7 3btt, =&V0Q3 a;f)>c.^^'>--y h%K*tti-r^t> 

RR^t^t^i^KX'ye^a-u y^%mmi':>xmhm 

20 U ^'nX/^-X'i'-yf-3 c^jMltf^c ^nx/'^-X 
-r-y^^Scfi. /^y>y h*aj^j[iIIS-\fB]itTX'l''y5'> 

V I Q 3 dfi. X-r-y^>^lt£D/^'!r-y 
S^LT. tB;*l[!llil-Y>^?7x-Xg|3 4 O-NjMfi-rSo 

[0 0 8 5] tB::'3rH]IS-f'>:5'7x-Xg|34 0O4^a-l1iiJ 
»^®4 Itt. 7n-^Vl/-yrtTcDS,K*«lf-r§fc 

[0 0 8 6] X-r-yg^gPSOTii. H^S/^'^-'y 
h^fii^cXY ^y ^>^^^ff 3 A:»3/^y 7 rSx-r -y 

30 ffll^TO^?i£D-e, X-f -yf-y^^'lg. VIQSdtJcDST 
^fi^^y-y h'xffl^jiTifefcL. 4^i-tijai¥IS4 1 

IIi!©HSfi/^^-y hlcj;f9«fig$ti§nl»^^-y h 
£*/-?y-y hcD:^--/^^'yKgP^*U?5|^t, 

[0 0 8 7] mc^3.-mm^m4 1 ©ij^toi^Ti! 

40 1 0 G h/ sminm':)^i>frx^ y^yi^ttlT^fc^^ 
[0 0 8 8] KtsmB4y^yx—x3i ot4*(Di 

OG b/sO^-Y^tgDWT. ^©tt^c;^^-y Fffl 

a. x-f ■y^'x^^'^fToTi/^s*^; ustcti^n^^'n© 

[0 0 8 9] V I Q 3 d a. ■7'i'>'HPe>:& 
50 •fimtimm^liitlt^^tlzrs^o Sfc, V-iz-^CD 
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[0 0 9 0] t/c*^oT. +a-3flJ»¥IS4 1 Tii. V 

1 Q3 d*^6»!*W$tlfc/^->-<y h^-H^^o.-^'yi^' 

[0 0 9 1 ] i>:tCQ o S ^#11 L;^^©^^-^!]®!^® 
4 1 tOl/^TlKB^f i>o H 2 2 ttQ o S Kffll^ftiB t/c 

-Sfj||l^m4 Hi. Q 0 S ^yxmm^^&4 1 a. +a 10 
-4 1 b- K 4 1 b-2. tt}:^¥M4 1 c*^6«^ 

[0 0 9 2] Qo S ^'^XStR¥a4 1 ati. Sfttfc 

-4 1 b-U 4 1 b-2{±. Qo S^^XStUD^^ 

[0 0 9 3] ffitl¥lg4 1 c(i. fd^tf. lOGb/s 
cD»«^«HlLi5:A'ie). Q o S ^^^^xcDft^tm^fe i:"^ 
(/>T>'^-y>y h*ffi::^-ri.o t^t)-^. +:i-4 l b-i 
(*1(CQ o S # 0£D/^-y-y hA^'fetllf Cin^M^feLTK* 20 
i±JL. Qo S#QCD/^^-y h*^^<*ofc^^iC. 
-4 1 b-2rttSa*nfcQo S# 1 (D/^-^r-y h^St 

[0 0 9 4] i^fCV-S/'^@4 2tCO(,^TSiH^-rSc 0 

2 3ttV->>'^IS4 2<D«)t*^-rEI-t'S§o V— 
154 2«> )Ilii:^;'>>'hfif>t^#S4 2 a. 

-4 2 b- 1 ~4 2 b-4. hm^M^^4 2 c 

i]-^mf&in^o 30 

[0 0 9 5] ii[Hl*'>>hfaM^^ia4 2 

t£:*>i7>hbT3illI*'>yhii^M4-r5= V—>'4^a 
-4 2 b- 1 ~4 2 b-4fi. jSIe1*'>> hfiAW#« 
nfc-'^>^>y f^^Y^o pij'i'^'hfillt^^S 

4 2ca. V— 4 2 b- I~4 2 b-4;^)^6f±i 

[0 0 9 6] c:Oj:-5t. v-i/^|fi4 2T-tt. 4^^.- 
SlJiI?IS4 l7b^e.3Mffl^tlfc/^'!r>y htflJ*)»CjilHl# 40 

[0 0 9 7] :j«:tCQ 0 S%#JtLfc^cDT-i>-^StO 

i/^TrW3-r§o la 2 4 jiQ 0 s mm^maLrcm-^o-^ 
-f'T^m^mi 2 A (HI 9x^±m) ^m^^rcm-^im 

[0 0 9 8] ^^X\ Qo S#0*^ii«iiS^ QoS 50 
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# l^^7.h3^yt~htt^t. QoS#0lCfJDa 
l/\ Q o S # 1 tcSJt) 3Tenfc7n-^'";l'-7°K€»^ 

ffli^ s 4 2 d tt. ti^yh imm^m 4 2 c cdk^w t 

/^^>y ht, V-i/"4^a-4 2 b-3. 42b-4A^e> 

mmi-DxwMit^. -rsi^-s. *'>>hffl^^#iS4 

2 cA^?>cr)Hi:tl/b"^^<^ofcii-a-fc-N'->>"4^a-4 2 b 
-3. 4 2 b-4A^&©^>i7y FPe>lCj;5^?^iffiL 

[0 0 9 9] i^^cT->?^®4 2(om^m\z-o\^^xmm 
t^o mz5 tiv->>'^g 4 2 1 (ommm^^stm 
T'$§o V— >?#ia4 2 Bf±. mmij'^y'i-miii^^m 

42d-l~42d-4. V-i/:^^- 4 2 e - 1 ~ 4 
2e-4. ;?j'j7>hfffit^?a4 2 f *^P.«fig?n§c 
[0 10 0] 3llll*'>>hfl{^-^¥ia4 2 d - 1 ~4 2 

ii)^p>ti!iti-^n^^^^y h^mmmc^^yhLxmm 
ti'^pyhm^imt^o m^ii. mmt)':;yhmu^^ 

|§4 2d-lTli, ^YAXD>yhtl. t SlC^'^f 
^■^I^T.Uy h t 2. t 4{<:7n-^";l/-7°F 

«a]ti:pJ«L/c7n-^";l/-7°FG lO/^^-y 
htc«jilsI*>^yh{il%##-r§o Sfc:> tlt^z-^-^-'y 

h a. BfP^Pi 3:?YA7>a>yh53^ii?,J:9 Kj£lf 

nrmiacDv- -4 2 e - 1 xmm-^n^o 

T, ^Sf-TAXD'y h t 4 T'S€bfc:7a-^;l/-7'F G 

[0101] j«;[e]A<>>htt##^S4 2 d-2-r-{±. 
^f-YAXP-yht 4lC7n->f;l/-yFG2£DA'5r.y h 
^SULTfc'D^ 5SlHlA'i7>Ha4^{>f#-r§o illHl* 
7>'F{Ift4^S4 2 d-3-ett. ^'I'AXD-yht 
4. t 5^C7P-i'';I/-7'F G 3©/^-^r>y h^SMLT 

[0 10 2] Jlll!A'>>httft#¥IS4 2 d-4Tii:. 
^ii-rAXP-y h t 5. t llz^^'f-i'^. ^T-fAXP 
•y h t 6tC7P-^";l/-7°FG4 0/^y-yh*^P.*§>'^ 

^>y hj^^Sfitrfcij, iinA-^yhfis^&^W 

§o t/c. dcD/^^-y bti. f3#KPail%3^-YAXP«y 
h53'i:5<t9lCJAtfP.nTfi®Ci-7-i/'4^:i-4 2 e- 
4 T'*S«^$n^c 

[0 10 3] -^—iy^zL—A 2e-l~42e-4(±. 

mmti'^ y hmm^J^-^nrc^^^ y h^^zt—cy-^'t 
5= :^^yhm^m^mi 2 fa. ^-5^4^0.-4 2 e 

-1-42 e-4A^P,m:^^tlfc^'^^-y h©illH!:^3'>> 

5o 
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[0 10 4] mz 6if^-i/^m4 2 0)mz(Dmm^ 

##g4 2 g- 1 ~4 2 g-4. V-i>':^:x-4 2 h- 
l~4 2h-4. A'>>hfi^t^^S4 2 

[0 10 5] ®[i!*'^7>'hfift-^^S4 2 g- 1 ~4 2 
42g-4a. 4n+K 4n + 2. 4n + 3. 4n + 

4 0jS!s]*>>>'h<it%/^^>y htft^-rso cnti 

[0 10 6] CCDJ;^^, ■y'-v>'^S4 ZTii. 
*r#¥|g4 1 A>e.3IM^nfc:A>r-> hKgJ«litji|llA 

f §«fiKi:Lfc©t:\ n^pMfS^f^ai^-rtcv-i^-rsc: 20 

[0 10 7] ^4b% ±|EtC^3l/^T. V-5;+:i-cD;t- 

ttT. mg©4^i-»¥IS4 1 A^e.€)ft!*ttiL^#± 
LTfcd;l/\ Sfc. V-v'~4^^-i:4^a-f|iiJffi!^S4 1 

■y 7 T ^ t y *f ijffl LTBr^/^y 7 TM^iM t T J; 

[0 10 8] i^fC/^^<y hMW^Z 0-V(D)l—T^y^ 

•y hfflfflgP 2 0 *^tT9 l^-Y-V 3 £DffiIl-pa. -1st a. 
A^;^t 1/^ (Mi^-r§fci6©;l.-y ^ 7 -y ^x-T'^l'CDMIi 

[0 10 9] Lfzis^-^x. ji~T^y^'mm(ommnM 
Lrch^m-^} . $-r\ 7n-^vi/-:/^^M#ifii 2-e 

/N>yi^ri«!ifflL, 7a-^;U-yie:^S-r.So Sf=. ^ 

W(^Pifz.-yu-f7}\.--^\z>\'Tv hfflagP2 0«:fc?>*^ 40 
Ci6>rtJS*-y:Tfe<o ^tT. ^'^■y-y h5!iilgf5 2 01? 

yy K lxX*^6:&5;l/-y ^7 -y :/-r-7;b^»o T. ;l/ 

[0 1 10] 0fjx.tt\ ^-^^(D^oyx-Offi'f^T.'r-i 
^-i/ay^^fOz-^-^-y ht^ifU 7D-^7b-7':a-« 
^©1 2tt. Z.ffyir^7.=r^5(~~-'ysyrY\y7s^^- 
ilLTM-yi/aSailL. 0~1 0^7n-^';I/-7°F G 
K I 1 ~2 0^7D-^Vl'-7'F G 2. 2 1~3 0;& 
7n-^^;l'-'/FG3, 3 1~4 0;&7D->^;U-:/F 50 
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G 4tc^^MLfc:i:-r§o 

[0 111] Sfc. 7a-^;l/-7'FG l~FG4^tl 

^"titcA^'y hMagP2 0 - 1 ~2 o-4*$.p,*^i;i6 

>t<f)£*-iiT*5<o ^LT. /^^-y h^aiag|52 0- 1 tc 
fi. 0—1 0<D-ri'Xv"-i'^>— i/3>'7FU7.*^?)^§ 
;b-y^'7'y7"x-7;l/^f$/c-ti:?,o ^^^-y hffi 

118132 0-2-2 0-4 cD^tl-mt. 11-2 0. 2 
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ABSTRACT 



An input line interface device that is used to accommodate 
packets from a high-speed line efiSciontly and to reduce a 
processing load on a back stage caused by routing control. 
A packet allotting section divides a variable-length packet, 
allots divided packets to parallel lines, and outputs the 
packets. A flow group classifyiog section classifies the 
packets into flow groups on each of the parallel lines. A 
sequeace number giving section gives the packets sequence 
numbers corresponding to or independent of the flow 
groups. A buflfering section stores the packets to which the 
sequence numbers have been given in a buffer or reads out 
them £rom the buffer to exercise sequence control over the 
packets in the flow groups, A flow separating switch sepa- 
rates the packets according to the flow groups and outputs 
the packets. 
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INPUT LINE INTERFACE DEVICE AND PACKET 
CX>MMUNICATION DEVICE 

BACKGROUND OF THE INVENTEON 
[0001] (1) Field of the Invention 

[0002] This invention relates to an input line interface 
device and packet communication device and, more particu- 
laxly, to an input line interface device for exercising interface 
control over packets on the input line side and a packet 
communication device for exercising communication con- 
trol over packets. 

[0003] (2) Description of the Related Art 

[0004] With the rapid spread of the Internet, there has been 
a sharp increase in demand for IP (Internet protocol) traffic 
in recent years. Therefore, it is hoped that a high-speed 
large-capacity routing unit will be realized. 

[0005] With conventional packet routing techniques, first 
a received packet is teoaporarily stored io a buffer in an input 
line section. Then a table prepared in advance is searched for 
an output route with an identifier in the packet as a key. And 
then the packet read from the buffer on the basis of output 
route information obtained is switched in a packet switching 
section and is sent to the appropriate output route. 

[0006] With the above conventional packet routing tech- 
niques, packets have been processed in parallel in a plurality 
of packet processing sections. However, packet length is 
variable, so processing time in packet processing sections 
will differ. Routing IP traJOBc therefore can reverse the order 
of packets. 

[0007] With the progress of optical multiplexing technolo- 
gies, such as WDM, line speed is improving year by year. In 
addition, advanced packet processing relating to Layer 3 is 
needed. Therefore, providing a routing unit suitable for a 
high line speed and the diversity of netv^'orks is essential for 
realizing multimedia communication networks. 

SUMMARY OF THE INVENTION 

[0008] The present invention was made under the back- 
ground circumstances as described above. An object of the 
present invention is to provide an input line interface device 
that efficiently accommodates packets sent via high-speed 
lines and reduces a processing load on a back stage caused 
by routing control. 

[0009] Another object of the present invention is to pro- 
vide a packet communication device for performing a high- 
speed large -capacity routing process. 

[0010] In order to achieve the first object described above, 
an input line interface device for exercising interface control 
over packets on the input line side is provided. This input 
line interface device comprises packet allotting means for 
dividing a variable-length packet, allotting divided packets 
to parallel lines, and outputting the packets, flow group 
classifying means for classifying the packets into flow 
groups on each of the parallel lines, sequen<^ number giving 
means for giving the packets sequence numbers correspond- 
ing to or independent of the flow groups, buffering means for 
buffering the packets to which the sequence numbers have 
been given to exercise sequence control over the packets in 



the flow groups, and a flow separating switch for separating 
the packets according to the flow groups and outputting the 
packets. 

[0011] In order to achieve the second object described 
above, a packet communication device for exercising com- 
munication control over packets is provided. This packet 
communication device comprises an input line interface 
section including packet allotting means for dividing a 
variable-length packet, allotting divided packets to parallel 
hnes, and outputting the packets, flow group classifying 
means for classifying tiie packets into flow groups on each 
of the parallel lines, sequence number giving means for 
giving the packets sequence numbers corresponding to or 
independent of the flow groups, buffering means for buff- 
ering the packets to which the sequence numbers have been 
given to exercise sequence control over the packets in the 
flow groups, and a flow separating switch for separating the 
packets according to the flow groups and outputting the 
packets, a packet processing section for processing the input 
packets of the same flow group, a switching section for 
exercising switching control to output to output lines, and an 
output line interface section including queue control means 
for queuing packets on which a switching process has been 
performed in order to maintain the quality of the packets in 
the flow groups and merging means for merging the packets 
and outputting the packets to the output lines. 

[0012] The above and other objects, features and advan- 
tages of the present invention wiU become apparent from the 
following description when taken in conjunction with the 
accorapanying drawings which illxistrate preferred embodi- 
ments of the present invention by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] FIG, 1 is a view for describing the principles 
underlying an input line interface device according to the 
present invention. 

[0014] FIG, 2 is a view showing the structure of a 
variable-length packet. 

[0015] FIG. 3 is a view showing the structure of a 
fixed-length packet. 

[0016] FIG, 4 is a view showing the operation of packet 
allotting means. 

[0017] FIG. 5 is a view showing the operation of the 
packet allotting means, 

[0018] FIG. 6 is a view showing the structure and opera- 
tion of flxed-length header information generating means, 

[0019] FIG. 7 is a view showing the structure and opera- 
tion of the fixed-length header information generating 

means. 

[0020] FIG. 8 is a view showing the operation of flow 
group classifying means and sequence number giving 
means. 

[0021] FIG. 9 is a view showing the structure and opera- 
tion of buflering means. 

[0022] FIG. 10 is a view showing the structure and 
operation of the buffering means. 

[0023] FIG, 11 is a view showing the read operation of 
read control means. 
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[0024] FIG. 12 is a view showing the operation of a flow 

separating switch, 

[0025] FIG. 13 is a view showing the operation of 
sequence Diimber giving means. 

[0026] FIG- 14 is a view showing the operation of a flow 
separating switch and buffering means. 

[(K)27] FIG. 15 is a view showing the operation of a flow 
separating switch and buffering means. 

[0028] FIG. 16 is a view showing the operation of 
sequence number giving means. 

[0029] FIG. 17 is a view showing the operation of a flow 
separating switch and buffering means. 

[(K130] FIG. 18 is a view showing the operation of a flow 
separating switch and buffering means. 

[0031] FIG. 19 is a view showing the structure of flow 
group classifying means to which QoS control is added. 

[0032] FIG. 20 is a view showing the structure of a flow 
group buffer to which QoS control is added* 

[0033] FtG. 21 is a view showing the stmctiu-e of a packet 
communication device according to the present invention. 

[0034] FIG. 22 is a view sbouang the structure of queue 
control means to which QoS control is added. 

[0035] FIG. 23 is a view showing the structure of merging 

means. 

[0036] FIG, 24 is a view showing the structure of merging 
means to which QoS control is added. 

[0037] FIG. 25 is a view showing a first modification of 
the merging means. 

[0038] FIG. 26 is a view showing a second modification 
of the merging means. 

[CKI39] FIG. 27 is a view showing the structure of a 
modification of the packet communication device. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0040] Embodiments of the present invention wfll now be 
described with reference to the drawings. FIG. 1 is a view 
for describing the principles underlying an input line inter- 
face device according to the present invention. An input line 
interface device 10 exercises interface control over packets 
on the input line side and then sends the packets to a block 
where packet processing, such as routing, relating to Layer 
3 is performed. The input line interface device 10 according 
to the present invention accommodates high-speed large- 
capacity input lines efficiently. 

[0041] Packet allotting means 11 divides a variable-length 
packet, allots divided packets to parallel lines, and outputs 
them. Flow group classifying means 12-1 through 12-^ 
(collectively referred to as "flow group classifying means 
12") classify packets into flow groups on each parallel tine. 
In this case, the flow group classifying means 12-1 through 
12-n classify input packets into flow groups by the use of a 
hash function. A flow group is a set formed in the case of 
dividing a plurality of packet flows (described later in FIG. 
3). 



[0042] Sequence number giving means 13 gives packets 
sequence numbers corresponding to fl^ow groups. Alterna- 
tively, the sequence nimiber giving means 13 gives packets 

sequence numbers independently of flow groups, 

[0043] BuJBFering means 14-1 through 14-n (collectively 
referred to as "buffering means 14") control the buffering 
(store and read) of packets to which sequence numbers have 
been given, and exercises sequence control over packets in 
flow groups. That is to say, the buffering means 14-1 through 
14-n exercise sequence control so that the order of packets 
in packet flows will not be reversed. A flow separating 
switch 15 separates packets according to flow groups and 
outputs them. 

[0044] For example, the packet allotting means 11 divides 
a flow of packets transmitted at the rate of 40 Gb/s into 
fixed-length packets, allots them to fotir parallel lines (10 
Gb/s per parallel line), and outputs them. The flow group 
classifying means 12-1 through 12-4 have a throughput of 
10 Gb/s and classifies the packets into four flow groups by 
performing a hash process. 

[0045] The sequence number giving means 13 gives the 
packets sent from the flow group classifying means 12-1 
through 12-4 sequence numbers according to flow groups. 
The buffering means 14-1 through 14-4 store the packets 
according to flow groups and reads them on the basis of their 
sequence numbers. The flow separating switch 15 separates 
the packets according to the flow group and sends them to 
a processing block located behind it. 

[0046] The structure of a variable- and fixed- length packet 
will now be described. FIG. 2 is a view showing the 
structure of a variable-length packet, A variable-length 
packet has the IEV4 format generally used. However, other 
frame formats, such as the IPv6 format, may be used if a 
packet includes the same information elements. 

[0047] In FIG. 2, Vers, IHL, Type of Service (TOS), Total 
Length, Identification, Flags, Fragment OfEset, Time to Live, 
Protocol, Header Checksum, Source Address, Destination 
Address, and Payload indicate a version number, header 
length, priority, IPv4 payload length, fragment ID, a flag, a 
fragment offset, a time limit on a hop, a protocol identifier, 
checksum, a source address, a destination address, and a 
payload re^ectively. 

[004^] FIG. 3 is a view showing the stnicture of a 
fixed-length packet. In the present invention, part of the 
payload portion of the variable-length packet shown in FIG. 
2 is partitioned off to form the format of a fixed-length 
(64-byte, for example) packet shown in FIG. 3. However, 
there is no limit to the length or arrangement of information 
as long as the same information elements are included. 

[0049] Each field in a fixed-length packet vAll now be 
described. The values of the IP Header, Source Port Number, 
and Destination Port Number fields in FIG. 3 are obtained 
by mapping those of the variable-length packet. To reduce 
the amount of header data, only necessary information 
elements are extracted in the case of mapping. 

[0050] EN is used to identify the validity of a packet. If 
there is no valid packet to be output, an empty packet 
(EN=0) will be output. 

[0051] FRI is a frame type which indicates the position of 
a fixed-length packet in a variable-length packet at the dme 
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of the variable-length packet being divided into fixed-length 
packets. This information is used to reassemble fixed-length 
packets into the original variable- length packet. For 
example, the FRI value of 00 indicates that this fixed-length 
packet was in the middle of the original variable-length 
packet. The FRI values of 01, 10, and 11 indicate that this 
fixed-length packet was at the start, at the end, and at the 
start and end, respectively, of the origioai variable-length 
packet. 

[0052] QoS (Quality of Service) is used at a back stage to 
exercise control relating to QoS. This field will be filled in 
on the basis of results obtained by referring to the TOS field 
in IP Header. The fiow group classifying means 12 performs 
a hash operation with a source address, destination address, 
protocol identifier, source port number, and destination port 
number as keys and fills in the Flow Group Identifier field 
with the operation results. 

[(M)53] Ojffset Value indicates the start position of a valid 
field for payload information in a fixed-length packet. Pay- 
load Length indicates the length of the valid field firom that 
start position. SM is a field filled in with a sequence number. 
Address is used to specify a memory address where a 
payload separated from header information included in a 
variable-length packet was written (described later in FIG, 
6). 

[0054] A packet flow consists of packets which have the 
same values in each of the Protocol, Source Address, Des- 
tination Address, Source Port Number, and Destination Port 
Number fields. It is assumed that there are packets Pa, Pb, 
and Pc having the same values in each of the Protocol, 
Source Address, Source Port Number, and Destination Port 
Number fields and that only packets Pa and Pb have the 
same values in the Destination Address field. Then packets 
Pa and Pb form the same packet flow. 

[0055] The packet allotting means 11 will now be 
described. FIG. 4 is a view showing the operation of the 
packet allotting means 11. In FIG. 4, when a variable-length 
packet arrives at the packet allotting means 11, the packet 
allotting means U divides it into fixed-length packets and 
performs an allotting process by changing destinations in a 
constant cycle (time division allotting process). 

[0056] When a variable-length packet arrives, the packet 
allotting means 11 extracts information from the header 
portion of the packet and generates header information for 
fixed-length packets. Then the packet allotting means 11 
divides the variable-length packet at constant time slot 
intervals, adds the header information for fixed-length pack- 
ets to divided packets, allots them to routes, and outputs 
them. In this example, a variable-length packet is divided at 
intervals of 64 bytes and generated fixed-length packets are 
allotted to three routes. These fixed-length packets will be 
output to the flow group classifying means 12 on each route. 

[0057] In a time division allotting process, whether a 
packet which has arrived at the packet allotting means 11 is 
valid or invalid, a packet fiow is first divided into packets of 
(the number of output coutesxdivide time slot). Divided 
packets axe divided again by the number of the output routes 
and are allotted to the output routes. 

[0058] In this example, the number of output routes is 
three and a divide time slot is 64 bytes. Therefore, a packet 
fiow is first divided with 192 («64x3) bytes as a unit. In 



addition, these 192 bytes-are divided in three, that is to say, 
with 64 bytes as a imii and are allotted in order to the output 
routes in a constant cycle. 

[0059] Therefore, in this example, packet PI of 120 bytes 
and an empty packet of 72 bytes (a total of 192 bytes) are 
divided ia three, that is to say, with 64 bytes as a unit and a 
fixed-length packet header is added (hereinafter descriptions 
of the addition of a fixed-length packet header will be 
omitted). Packet Pl-1 of 64 bytes, packet PI -2 of 56 bytes 
and padding (empty data used to pad empty area to generate 
a fixed-length packet) of 8 bytes, and an empty packet of 64 
bytes are allotted to output routes #A1, #A2, and #A3 
respectively. 

[0060] Next, with an empty packet of 8 bytes, packet P2 
of 100 bytes, and packet P3 of 84 bytes (a total of 1 92 bytes), 
padding of 8 bytes and packet P2-1 of 56 bytes, packet P2-2 
of 44 bytes and padding of 20 bytes, padding of 44 bytes and 
packet P3-1 of 20 bytes, and packet P3-2 of 64 bytes are 
allotted to output routes #A1, #A2, #A3, and #A1 respec- 
tively. Packet P3-3 of the remaining 20 bytes is allotted to 
output route #A2. 

[0061] It is assumed that a packet other than the one on 
which allotting is currently being performed arrives during 
an allotting process. Then, if there is an empty area, it will 
be filled in with padding. The former packet will be allotted 
to another route. In this example, packet P2 ends with packet 
P2-2. Therefore, packet P2-2 is allotted to output route #A2, 
the empty area is filled in with padding, and packet P3 
(packet P3-1) is allotted to output route #A3. 

[0062] Packet P3-1 is allotted after the padding of 44 
bytes, not directly after a fixed-length packet header. This 
relates to an internal process in the packet allotting means 
11. For example, it is assumed that after packet P2-2 of 44 
bytes is written to an internal buffer in the packet allotting 
means U, packet P3-1 of 20 bytes is written. In that case, the 
position where packet FS-l will be written is just behind the 
one where packet P2-'2 was written. That is to say, packet 
P3-1 is not written to the leading position of the internal 
buffer after packet P2-2 being allotted. Therefore, packet 
P3-1 is allotted after the padding of 44 bytes. 

[0063] FIG. 5 is a view showing the operation of the 
packet allotting means 11. In tliis example, when a variable- 
length packet arrives at the packet allotting means U, the 
packet allotting means 11 divides it into fixed-length pack- 
ets. When a packet does not arrive at the packet allotting 
means 11, the packet allotting means 11 stops an aDotting 
process for a while (order-of-arrival allotting process). 
When a variable-length packet does not arrive in an order- 
of-arrival a Hotting process, the allotting process will be 
stopped. Except for this, allotting control is the same as that 
in FIG. 4. 

[0064] In this example, the number of output routes is 
three and a divide time slot is 64 bytes. Therefore, a packet 
flow is first divided with 192 ("64x3) bytes as a unit. In 
addition, these 192 bytes are divided in three, that is to say, 
with 64 bytes as a unit and are allotted to the output routes 
in order of arrival. 

[0065] Therefore, in this example, packet PI of 120 bytes 
and an empty packet of 72 bytes (a total of 192 bytes) are 
divided in three, that is to say, with 64 bytes as a unit. Packet 
Pl-1 of 64 bytes is allotted to output routes #A1. Packet Pl-2 
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of 56 bytes and padding of 8 bytes axe allotted to output 
routes #A2. An allotting process on the remaining 64 bytes 
wiU be stopped. 

[0066] Moreover, with an empty packet of 8 bytes, packet 
P2 of 100 bytes, and packet P3 of 84 b>4es (a total of 192 
bytes), an empty packet of 8 bytes and packet P2-1 of 56 
bytes, packet P2-2 of 44 bytes and padding of 20 bytes, 
padding of 44 bytes and packet P3-1 of 20 bytes, and packet 
P3-2 of 64 bytes are allotted to output routes #A3, #A1, #A2, 
and #A3 respectively. Packet P3-3 of the remaining 20 bytes 
is allotted to output route #A1. 

[0067] As described above, the packet allotting means 11 
performs a time division allotting process or order-of-arrival 
allotting process. In a time division allotting process, 
whether a packet which arrived is valid or invalid, allotting 
is performed on it in a constant cycle. As a result, the 
configuration of hardware can be simplified. However, if 
there is any relation between an allotting cycle and a pattern 
according which packets arrive, a batch of packets will be 
transferred to one output route. This needs larger buffers 
behind the packet allotting means 11. 

[0068] In an order-of-arrival allotting process, when a 
variable-length packet does not arrive, an allotting process 
will be stopped. This will equalize the number of packets 
allotted to each output route. Therefore, loads on buffers can 
be equalized and the size of buffers needed can be reduced. 

[0069] Fixed-length header information generating means 
according to the present invention will now be described. 
FIG. 6 is a view showing the structure and operation of 
fixed-length header information generating meam. In FIG. 
6, fixed-length header information generating means 16 is 
located in firont of the packet allotting means U. 

[0070] The fixed-length header information generating 
means 16 includes scparating-geoerating means 16a and a 
payload memory 16£». The separating-generating means 16a 
separates header information and a payload included in a 
variable-length packet which arrived. The separated payload 
is sent to the payload memory 16b, 

[0071] The payload memory 16b stores the payload sent 
and sends the separating-generating means 16a a write 
address where the payload was stored. The separating- 
generating means 16a extracts necessary information fi-om 
the header information it separated firom the payload, and 
newly generates the header information for fixed-length 
packets described in FIG. 3. 

[(KI72] Moreover, the separating-generating means 16a 
fills in the Address field in row #16 of this fixed-length 
header information shown in FIG. 3 with the write address 
where the payload was written. The packet allotting means 
11 allots the fixed-length header information sent from the 
fixed-length header information generating means 16 to a 
plurality of parallel lines and outputs it. 

[0073] In FIG, 6, variable-length packets PI and P2 
correspond to fixed-length header information Pl^ and F2h 
respectively. 

[(K)74] FIG. 7 is a view showing the structure and opera- 
tion of the fixed-length header information generating 
means. In FIG. 7, the fixed-length header information 
generating means 16 is located behind the packet allotting 
means 11. In this example, fixed-length header information 



generating means 16-1» 16-2, and 16-3 are located on three 
parallel lines respectively. Fixed-length header information 
for packets allotted by the packet aEotting means 11 is 
generated on each parallel line. The fixed-length header 
information generated is sent to the flow group classifying 
means 12. In this case, the packet allotting means 11 allots 
variable-length packets which arrive to each parallel line in 
order of arrival. 

[0075] As described above, the fixed -length header infor- 
mation generating means 16 which separates header infor- 
mation and a payload included in a variable-length packet 
and generates fixed-length header information on the basis 
of the header information can be located. This fixed-length 
header information will be sent to a processing section 
located behind the fixed-length header information generat- 
ing means 16. 

[0076] In the cases of FIGS, 6 and 7, processes in sections 
located in front of a switching section in a packet commu- 
nication device according to the present invention (described 
in FIG. 15 and what follows) will be performed by the use 
of fixed-length header information. When a switching pro- 
cess is performed, the payload, whidi was separated previ- 
ously firom the header information, and the fixed-length 
header information will be combined into a fixed-length 
packet and be input to the switching section. 

[0077] Now, operation performed for flow allotment 
scheduling including classifying packets into flow groups, 
giving packets sequence numbers, buffering packets, and 
aUotfing packets according to flow groups wiU be described. 

[0078] FIG. 8 is a view showing the operation of the flow 
group classifying means 12 and sequence number giving 
means 13. The packet allotting means 11 converts a variable- 
length packet into fixed-length packets and allots them to 
four parallel lines. 

[0079] The fiow group classifying means 12-1 through 
12-4 are located on the four parallel lines respectively and 
classify the fixed-length packets (or fixed-length header 
information) they received into flow groups (four flow 

groups, in this example). 

[0080] For example, it is assumed that flow group identi- 
fiers are FGl through FG4. Tlie flow group classifj-'ing 
means 12-1 classifies fixed-length packets it received into 
four flow groups, enters one of flow group identifiers FGl 
through FG4 in each of the fixed-length packets it classified, 
and outputs them in a way, for example, shown in FIG. 8. 
These flow group identifiers are entered in the Flow Group 
Identifier field in row W shown in FIG, 3, 

[<M)81] The sequence number giving means 13 gives fixed- 
length packets in which one of the flow group identifiers is 
entered sequence numbers imique to each flow group. These 
sequence numbers are entered in the SN field in row #2 
shown in FIG. 3. 

[0082] To simplify descriptions, it is assmned that numer- 
als, Roman numerals, lowercase alphabets, and uppercase 
alphabets are given to fixed-length packets which belong to 
flow groups FGl through FG4, respectively, as sequence 
numbers. 

[0083] The sequence nujnber giving means 13 therefore 
gives sequence numbers in a way shown in FIG. 8. Fixed- 
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length packets to which sequence numbers have been given 
are sent to the buffering means 14. 

[0084] The buffering means 14 will now be described. 
FIGS. 9 and 10 are views showing the structure and 
Operation of the buffering means 14. FIG. 11 is a view 
showing the read operation of read control means. The 
buffering means 14 includes flow group buffers 140-1 
through 140-4 (collectively referred to as a "flow group 
buffer 140") and read control means 141. In this example, 
there are four parallel lines and the flow group buffers 140-1 
through 140-4 are located on these parallel lines respec- 
tively. The flow group buffer 140 includes a separating 
section 14a, queues Ql through Q4, and an output section 
14h 

[0085] In the flow group buffer 140-1, the separating 
section 14a separates fixed- length packets, to which 
sequence numbers have been given, according to flow 
groups FGl through FG4 and outputs them to queues Ql 
through Q4. Queues Ql through Q4 correspond to flow 
groups FGl through FG4 respectively. Fixed -length packets 
are queued according to flow groups and are sent to the 
output section 146. The output section 14b outputs the 
fixed-length packets under the read control of the read 
control means 141. 

[0086] The read control means 141 includes read counters 
for reading out fixed-length packets according to flow 
groups. A procedure for reading is as follows* First, instruc- 
tions to read fixed-length packets with the sequence numbers 
of 1, i, a, and A are sent to the output section 146 in the flow 
group buffers 140-1 through 140-4 at count #1 (see FIG, 11). 

[0087] In this case, the flow group buffer 140-1 which 
stores the fixed-length packets with the sequence numbers of 
1 and i outputs the fixed-length packet with the sequence 
number of 1. If there are a plurality of fixed-length packets 
to be output (the fixed-length packets with the sequence 
nujnbers of 1 and i, in this example), the order in which they 
are output is determined by the use of, for example, a round 
robin. 

[0088] Similarly, the flow group buffer 140-2 outputs the 
fixed-length packet with the sequence number of a. The flow 
group buffer 140-3 does not store a fixed -length packet the 
sequence number of which is specified at count #1, so its 
output is empty. The flow group buffer 140-4 outputs the 
fixed-length packet with the sequence number of A. 

[0089] Sequence numbers 1, a, and A were read out finom 
the read counters in the read control means 141 at count #1. 
These sequence numbers therefore will be incremented to 2, 
b, and B, respectively, at count #2. Sequence nimaber i 
specified at count #1 was not read out, so it wOl not be 
incremented, that is to say, it will remain i at count #2. 

[0090] Next, the read control means 141 send instructions 
to read fixed-length packets with the sequence numbers of 2, 
i, b, and B to the output section 14b in the flow group buffers 
140-1 through 140-4 at count #2, 

[0091] The flow group buffer 140-1 outputs the fixed- 
length packet with the sequence number of i. The flow group 
buffer 140-2 outputs the fixed-length packet with the 
sequence number of 2. The flow group buffer 140-3 outputs 
the fixed-length packet with the sequence number of b. The 



flow group buffer 140-4 does not store a fixed-length packet 
the sequence number of which is specified at count #2, so its 
output is empty. 

[0092] Sequence numbers 2, i, and b were read out from 
the read counters in the read control means 141 at count #2. 
These sequence numbers therefore will be incremented to 3, 

11, and c, respectively, at count #3. Sequence number B 
specified at coimt #2 was not read out, so it will not be 
incremented, that is to say, it will remain B at count #3. The 
same procedure will be repeated to read out fixed-length 
packets from the flow group buffer 140. 

[0093] As described above, the buffering means 14 con- 
trols the storing and reading of fixed-length packets to which 
sequence numbers corresponding to flow groups are added. 
This enables to prevent the order of packets in a flow from 
being reversed, resulting in efficient sequence control. 

[0094] The flow separating switch 15 will now be 
described. FIG. 12 is a view showing the operation of the 
flow separating switch 15. The flow separating switch 15 
allots fixed-length packets sent from the buffering means 14 
according to flow groups and outputs them. In FIG. 12, 
fixed-length packets of flow groups FGl through FG4 are 
output in that order from the top. In the case of outputting 
fixed-length packets, spaces can be eliminated by buffering. 

[0095] Now, another embodiment of the flow allotment 
scheduhng will be described. In a first modification 
described below, sequence numbers are given independently 
of flow groups to perform flow allotment scheduling. 

[0096] FIG. 13 is a view showing the operation of 
sequence number giving means. Operation performed in 
sections located in front of sequence number giving means 
130-1 through 130-4 (collectively referred to as "sequence 
number giving means 130") in FIG. 13 is the same as that 
in FIG. 8. When the sequence number giving means 130 
receives fixed-length packets to which flow group identifiers 
have been given, it gives sequence numbers (referred to as 
"time stamp values,** in this case) to the fixed-length packets 
in sj'^nchronization with the flow group classifying means 

12. These time stamp values will be given every time slot 
independently of the flow groups. Ntimerals shown in paren- 
theses in FIG. 13 are time stamp values. Fixed-length 
packets to which time stamp values have been given are sent 
to a flow separating switch 150 via parallel lines LI through 
L4. 

[0097] FIGS. 14 and 15 are views showing the operation 
of the flow separating sv\atch and buffering means. The flow 
separating switch 150 is a switch of an output buffer type. 
The flow separating switch 150 receives packets output from 
the sequence number giving means 130-1 through 130-4 and 
switches them according to flow groups, 

[0098] The buffering means includes flow group buffers 
142-1 through 142-4 (collectively referred to as a "flow 
group buffer 142"). Queues Ql through Q4 in the flow group 
buffer 142 queue packets of the same flow group sent via 
parallel lines LI through L4 respectively. 

[0099] For example, queue Ql in the flow group buffer 
142-1 stores packets of flow group FGl sent via parallel line 
LI; queue Q2 stores packets of flow group FGl sent via 
parallel line L2; queue Q3 stores packets of flow group FGl 
sent via parallel line L3; queue Q4 stores packets of flow 
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group FGl sent via parallel line L4. Similarly, queues Ql 
through Q4 in the flow group buffer 142-2 store packets of 
flow group FG2 sent via parallel lines LI through L4 
respectively; queues Ql through Q4 in the ftow group buffer 

142- 3 store packets of flow group FG3 sent via parallel lines 
LI through L4 respectively; queues Ql through Q4 in the 
flow group buffer 142-4 store packets of flow group FG4 
sent via parallel lioes LI through L4 respectively. 

[0100] Moreover, the flow group buffer 142 reads out 
packets in numerical order in reference to their time stamp 
values by the use of a round robin and outputs them 
acscording to the flow groups. 

[0101] This structure of the first modiflcatioQ enables 
efficient flow aiiotment scheduling without reversing the 
order of packets. In addition, an increase in internal pro- 
cessing speed will prevent degradation in throughput caused 
by control over reading from flow group btiffers. 

[0102] A second modification of the flow allotment sched- 
uling will now bo described. FIG. 16 is a view showing the 
operation of sequence number giving means. Operation 
performed in sections located in front of sequence number 
giving means 131-1 through 131-4 (collectively referred to 
as "sequence number giving means 131") in FIG. 16 is the 
same as that in FIG, 8, When the sequence number giving 
means 131 receives fixed-length packets to which flow 
group identifiers have been given, it gives time stamp values 
to the fixed-length packets in synchronization with the flow 
group classifying means 12. These time stamp values will be 
given every time slot independently of the flow groups. In 
this case, the sequence number giving means 131-1 through 
131-4 give the time stamp values of 4n+l, 4n+2, 4n+3, and 
4n+4 (n=0, 1, 2, ... ) respectively. Numerals shown in 
parentheses in FIG, 16 are time stamp values. Fixed-length 
packets to which time stamp values have been given are sent 
to a flow separating switch 151 via parallel lines LI through 
L4. 

[0103] FIGS, 17 and 18 are views showing the operation 
of the flow separating switch and buffering means. The flow 
separating swatch 151 is a switch of an output buffer type. 
The flow separating switch 151 receives packets output from 
the sequence number giving means 131-1 through 131-4 and 
switches them according to flow groups. 

[0104] The buffering means includes flow group buffers 

143- 1 through 143-4 (collectively referred to as a "flow 
group buffer 143"). Queues Ql through Q4 in the flow group 
buffer 143 queue packets of the same flow group sent via 
parallel lines LI through L4 respectively. Moreover, the flow 
group buffer 143 reads out packets in ascending order ia 
reference to their time stamp values and outputs them 
according to the flow groups. 

[0105] This structure of the second modification enables 
efficient flow allotment scheduling without reversing the 
order of packets. Furthermore, unlike the first modification, 
the same time stamp values do not exist. This makes it easy 
to control reading from flow group buffers and makes it 
unnecessary to improve internal processing speed. 

[0106] Now, the flow group classifying means 12 and flow 
group buffer 140 with QoS taken into consideration will be 
described. FIG. 19 is a view showing the structure of flow 
group classifying means to which QoS control is added. 



[0107] Flow group classifying means 12A includes QoS 
class selecting means 12a, flow group identifier giving 
means 126-1 and 126-2, and output means 12c, The QoS 
class selecting means 12a selects fixed-length packets it 
received according to QoS classes and outputs them. The 
flow group identifier giving means 126-1 and 126-2 give 
flow group identifiers to packets according to the QoS 
classes. The output means 12c outputs fijced-length packets 
to which flow group identifiers have been given. 

[0108] In this example, the flow group identifier giving 
means 126-1 gives flow group identifier FGl or FG2 to 
fixed4ength packets of QoS #0 and the flow group identifier 
giving means 126-2 gives flow group identifier FG3 or FG4 
to fixed-length packets of QoS #1. As stated above, if 
fixed-length packets axe classified into flow groups corre- 
sponding to QoS classes, one QoS class will not interfere 
with another and quality can be assured. 

[0109] FIG, 20 is a view showing the structure of a flow 
group buffer to which QoS control is added. A flow group 
buffer 140A includes QoS class selecting means 4fl, flow 
group buffer sections 140a and 1406, aad priority control 
means 46. 

[0110] The QoS class selecting means 4a selects fixed- 
length packets it received according to QoS classes and 
outputs them. The structure of the flow group buffer sections 
140i2 and 1406 is the same as that of the flow group buffers 
described in FIGS. 9 and 10. That is to say, the flow group 
buffer sections 140a and 1406 buffer fixed-length packets 
aUottcd to them according to the QoS classes. These fixed- 
length packets are read out by the read control means 141. 
The priority control means 46 outputs the fixed-length 
packets the read control means 141 read out in the order of 
descending priorities. (If QoS #0 and #1 correspond to 
band-guaranteed and best effort services respectively, fixed- 
length packets of QoS #0 will be output by priority.) By 
doing so, one QoS class will not interfere with another and 
quality can be assured. 

[0111] Now, a packet communication device according to 
the present invention to which the input line interface device 
10 is applied wiU be described. FIG. 21 is a view showing 
the structure of a packet communication device according to 
the present invention. 

[0112] A packet communication device 100 is a router unit 
for accommodating a plurality of input lines, performing a 
routing process in parallel at the hardware level, and out- 
putting packets to a predetermined output line. 

[0113] Each of the plurality of input lines is connected to 
an input line interface section 10 (which corresponds to the 
input line interface device 10 shown in FIG. 1). On the 
output side of the input line interface section 10, packet 
processing sections 20-1 through 20-rt (collectively referred 
to as a "packet processing section 20") are located, "n" 
corresponds to the number of flow groups into which the 
input line interface section 10 classifies packets. 

[0114] A switching section 30 including a virtual output 
queue (VOQ) 3a, a scheduler 36, a crossbar switch 3c, and 
a virtual input queue (VIQ) 3d and an output line interface 
section 40 including queue control means 41 and merging 
(combining) means 42 are located behind the packet pro- 
cessing section 20. 
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[0115] The input line interface section 10 converts a 
variable-length packet input from the input line into fixed* 
length packets, classifies them into flow groups, and outputs 
them. 

[0116] The packet processing sectioD 20 performs packet 
processing most of which relates to Layer 3. For example, 
the packet processing section 20 exercises routing control 
for selecting an output lioe for input packets of the same 
flow group on the basis of their IP addresses or filtering 
control for accepting or discarding packets by referring to 
their IP addresses or port numbers. 

[0117] The VOQ 3a in the switching section 30 queues the 
packets which were processed by the packet processing 
section 20. The scheduler 3b reads out the packets from the 
VOQ 3a and sends them to the crossbar switch 3c. In this 
case, the scheduler 3b performs a scheduling process to 
arrange the order in which the packets are read out. The 
crossbar switch 3c performs switching on the packets, which 
will be output from output lines. The VI Q 3d stores the 
packets on which a switching process was performed, and 
sends them to the output line interface section 40. 

[0118] The queue control means 41 in the output line 
interface section 40 queues the packets to maintain their 
quality in flow groups. Hie merging means 42 merges the 
packets and ou^uts them to the output lines, with their 
quality maintained. 

[0119] In the switching section 30, a switch of an input 
buffer type which performs switching by the fixed-length 
packet is used. Therefore, after switching is performed, 
fixed-length packets are reassembled into a variable-length 
packet by the VIQ 3d and are written to the queue control 
means 41, To simplify a process in the queue control means 
41, fixed -length packets are reassembled into a variable- 
length packet consisting of a plurality of fixed-length pack- 
ets, not into a complete variable -length packet. Just before 
the variable-length packet being output from an output line, 
the overhead portions of the pluraEty of fixed-length packets 
ate removed to change the variable-length packet into the 
original complete one. 

[0120] The operation of the queue control means 41 wOl 
now be described. It is assumed that input lines with a 
capacity of 40 Gb/s are accommodated and that packets 
which were divided in blocks of 10 Gb/s and switched are 
output again from output lines with a capacity of 40 Gb/s. 

[0121] After packets are allotted to four lines with a 
capacity of 10 Gb/s by the input line interface section 10, 
they are processed and switched. But in reality each line 
speed sliifts. 

[0122] The VIQ 3d exercises control over reading out by 
the use of, for example, a round robin and ou^uts packets 
to each flow. If these packets are merged, they will be output 
to output lines without their quality being guaranteed. More- 
over, controlling the quaEty of packets by queuing a packet 
flow after merging will need complex high-speed process- 
ing- 

[0123] The queue control means 41 therefore queues pack- 
ets read out from the VIQ 3d to guarantee a band of 10 Gb/s 
for each flow and then outputs them to the merging means 
42. 



[0124] The queue control means 41 with QoS taken into 
consideration will now be described. FIG. 22 is a view 
showing the structure of the queue control means 41 to 
which QoS control is added. The queue control means 41 
includes QoS class selecting means 41^r, queues 416-1 and 
416-2, and output means 41c. 

[0125] The QoS class selecting means 41a selects packets 
it received according to QoS classes and outputs them. The 
queues 41£?-1 and 416-2 queue fixed-length packets allotted 
to them according to the QoS classes, 

[0126] The output means 41c guarantees a band of, for 
example, 10 Gb/s and outputs packets on the basis of 
priorities assigned to QoS classes. That is to say, if there are 
packets of QoS #0 in the queue 416-1, these packets are read 
out preferentially. After all of the packets of QoS #0 in the 
queue 416-1 are read out, packets of QoS #1 stored in the 
queue 416-2 are read out In addition to this QoS priority 
control, the output means 41c guarantees a predetermined 
band and outputs packets to the merging means 42. 

[0127] The merging means 42 will now be described. 
FIG. 23 is a view showing the structure of the merging 
means 42. The merging means 42 includes cyclic count 
value giving means 42a, merge queues 426-1 through 426-4, 

and count value searching means 42a 

[0128] The cyclic count value giving means 42a cyclically 
counts packets output from the queue control means 41 in 
order of arrival and gives them cyclic count values. The 
merge queues 426-1 through 426-4 queue packets to which 
cyclic count values have been given. The count value 
searching means 42c compares the cyclic count values of 
packets output from the merge queues 426-1 through 426-4, 
merges the packets in an ascending order of the cyclic count 
values, and outputs them to an output line. 

[0129] As stated above, the merging means 42 gives 
packets sent from the queue control means 41 cyclic num- 
bers in order of arrival and merges and outputs the packets 
on the basis of these numbers. This enables the merging of 
packets without degrading their quality, 

[0130] Merging means with QoS taken into consideration 
will now be described. FIG. 24 is a view showing the 
structure of metgiog means to which QoS control is added. 
Merging means 42A will be applied in the case of using the 
flow group classifying means 12A (shown in FIG, 19) which 
classifies packets into flow groups corresponding to QoS 
classes. 

[0131] It is assumed that QoS #0 and #1 correspond to 
band-guaranteed and best effort services respectively. Only 
between flow groups assigned to QoS #0, control over 
reading out packets will be exercised on the basis of the 
order of arrival by the use of cyclic count values. Between 
flow groups assigned to QoS #1, control over reading out 
packets wiU be exercised by the use of a round robin. 
Priority control means 42d exercises priority control over 
packets output from the count value searching means 42c 
and packets read out from the merge queues 426-3 and 426-4 
by the use of a round robin and outputs the results. That is 
to say, if there is no output firom the count value searching 
means 42c, packets read out from the merge queues 426-3 
and 426-4 by the use of a round robin will be selected and 
output. 
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[0132] A modification of the merging means 42 will now 
be described. FIG, 25 is a view showing a first naodificatioa 
of the merging means 42. Merging means 42B incixides 
cyclic count value giving means 42<af-l through 42<^-4, merge 
queues 42e-l through 42^-4, and count value searching 
means 42/ 

[0133] The cyclic count value giving means 42d-l through 
42d-4 are located on four parallel lines respectively. The 
cychc count value giving means 42^-1 through AZd-A cycli- 
cally count packets output from the queue control means 41 
and give them cychc count values. For example, the cyclic 
count value giving means 42d-l receives empty data at time 
slots tl and t3 and packet flows consisting of a packet of flow 
group FGl at time slots t2 and t4. In this case, the cyclic 
count value of 1 is given to the packet of flow group FGl 
which arrives first. Furthermore, this packet is extended so 
that it wiU occupy three time slots, and is stored in the merge 
queue 42e-l located behind the cyclic count value giving 
means 42d-l, The cyclic count value of 4 is given to the 
packet of flow group FGl which the cyclic count value 
giving means 42<i-l received at time slot t4. 

[0134] The cyclic count value giving means 42^^-2 
receives a packet of flow group FG2 at time slot t4 and gives 
it the cyclic count value of 4. The cyclic count value giving 
means 42^-3 receives packets of flow group FG3 at time 
slots t4 and tS respectively and gives them the cycHc count 
values of 4 and 5 respectively. 

[0135] The cyclic count value giving means 42d-4 
receives empty data at time slots tS and t7 and a packet flow 
consisting of a packet of flow group FG4 at time slot t6 and 
gives this packet the cyclic count value of 5. Fturthermore, 
this packet is extended so that it will occupy three time slots, 
and is stored in the merge queue 42e-4 located behind the 
cychc count value giving means 42d'4, 

[0136] The merge queues 42e-l through 42e-4 queue 
packets to which cyclic coimt values have been given. The 
count value searching means 42/ compares the cyclic count 
values of packets output from the merge queues 42e-\ 
through 42e-4, merges the packets in an ascending order of 
the cyclic count values, and outputs them to an output line. 
If there are packets with the same cyclic count value, they 
wiU be selected by the use of a round robin. 

[0137] FIG. 26 is a view showing a second modification 
of the merging means 42. Merging means 42C includes 
cyclic count value giving means 42gA. through 42g^-4, merge 
queues 42/»-l through 42/i-4, and count value searching 
means 42i. 

[0138] The cyclic count value giving means 42g--l through 
42g-4 are located on four parallel lines respectively. The 
cyclic count value giving means 42g-l through 42^-4 cycli- 
cally count packets output from the queue control means 41 
and give them cyclic count values. In this case, the cyclic 
count value giving means 42g-l through 42g-4 give packets 
the cyclic count values of 4n4.1, 4n4-2, 4n+3, and 4n4'4 (n=0, 
1, 2, . . . ) respectively. As a result, the same cyclic count 
values do not exist and all the count value searching means 
42/ have to do is to read cyclic count values in ascending 
order. Control over reading out packets therefore can be 
exercised easily. Except for this, the structure and operation 
of the second modification are the same as those of the first 
modiflcation. 



[0139] As stated above, the merging means 42 gives 
packets sent from the queue control means 41 cychc count 
values in order of arrival and merges and outputs the packets 
on the basis of these values. This enables the merging of 
packets without degrading their quality. 

[0140] To prevent the above merge queues from overflow- 
ing, reading out packets from the queue control means 41 
located in front of the merging means 42 can be stopped by 
back pressure control. Moreover, the merge queues are 
logicaUy independent of the queues in the queue control 
means 41, but one physical buffer memory can be used for 
them to reduce the number of necessary memories. 

[0141] Now, a method for reducing a load on the packet 
processing section 20 caused by a routing process will be 
described. Processes relating to Layer 3 performed by the 
packet processing section 20 include a filtering process and 
routing process and usually the latter will impose a greater 
load on the packet processing section 20 than the former 
(because the latter will need a larger look-up table for 
searching). 

[0142] Therefore, to reduce a load caused by a routing 
process (to reduce the size of a look-up table), the flow group 
classifying means 12 first performs a hash process on 
packets with a destination address alone as a key and 
classifies the packets into flow groups. In this case, corre- 
spondences between the packet processing section 20 and 
flow groups are determined in advance. Next, the packet 
processing section 20 uses look-up tables consisting of 
destination addresses corresponding to these flow groups to 
perform a routing process. 

[0143] For example, it is assumed that there are packets 
with the destination of a nimiber between 0 and 40, that the 
flow group classifying means 12 performs a hash process on 
these packets with a destination address as a key, and that the 
flow group classifying means 12 classifies packets with the 
destination of a number between 0 and 10, packets with the 
destination of a number between 11 and 20, packets with the 
destination of a number between 21 and 30, and packets with 
the destination of a number between 31 and 40 into flow 
groups FGl, FG2, FG3, and FG4 respectively. 

[0144] Moreover, correspondences between flow groups 
FGl through FG4 and the packet processing sections 20-1 
through 20-4 are determined in advance. The packet pro- 
cessing section 20-1 uses a look-up table consisting of 
destination addresses 0 through 10. Similarly, the packet 
processing section 20-2 through 20-4 use look-up tables 
consisting of destination addresses 11 through 20, 21 
through 30, and 31 throuigh 40 respectively. 

[0145] This enables a packet processing section to use a 
smaller look-up table generated by dividing according to 
flow groups. That is to say, one packet processing section 
does not need to use a large look-up table consisting of 
destination addresses 0 through 40. As a result, a load on the 
packet processing section 20 caused by a routing process can 
be reduced and the size of hardware can also be reduced. 

[0146] A modification of the packet communication 
device 100 according to the present invention will now be 
described. FIG. 27 is a view showing the structure of a 
modification of the packet communication devdce 100. A 
packet communication device 100a accommodates input 
lines by the use of an input line interface section lOA. 
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Except for this, the structure of the modification is the same 
as that of the packet cooamimication device 100 shown in 
FIG, 21. 

[0147] The input line interface section lOA includes flow 
dividing sections lOa-1 through 10a-/z (collectively referred 
to as a "flow dividing section. 10a") located for n input lines 
respectively and a flow separating switch Wb. The flow 
dividing section 10a includes the packet allotting means 11, 
flow group classifying raeaos 12, sequence number giving 
means 13, and buffering means 14 described above. 

[0148] The flow separating switch 10b is also used as the 
crossbar switch 3c in the switching section 30. The crossbar 
switch 3c is used to allot packets to flow groups (data will 
pass through the same switch twice). 

[0149] In the packet communication device 100 shown in 
FIG, 21, the flow separating switch 15 is located for each 
input line. In the packet communication device lO^z, how- 
ever, one crossbar switch 3c is used to fulfill the two 
functions of separating packets according to flow groups and 
switching packets. As a result, the size of circuits can be 
reduced. 

[0150] Furthermore, in the packet communication device 
100, there is a one-to-one relationship between input Imes 
and the packet processing secUon 20. In tlie packet commu- 
nication device 100a, however, one of the packet processing 
section 20 located can be selected freely. 

[0151] Therefore, if one of the packet processing section 
20 fails or a great processing load falls on one of the packet 
processing section 20, packets allotted to flow groups can be 
sent to another packet processing section 20. This enables to 
perform a redundant process efficiently. 

[0152] As described above, the input line interface device 
10 according to the present invention divides a variable- 
length packet, such as an IP packet, into fi:x6d -length pack- 
ets, classifies them into flow groups, and accommodates 
them. This enables to accommodate packets from a high- 
speed input line efiScieotly. 

[0153] Further, the packet communication device 100 
according to the present invention performs an input process 
in the input line interface section 10, performs processes 
relating to layer 3 on each flow group in parallel, performs 
switching, merges packets of a plurality of flow groups with 
the quahty of each flow group maintained, and outputs the 
packets to high-speed output lines. As a result, a high-speed 
large-capacity routing unit can be realized. 

[0154] As has been described in the foregoing, an input 
line interface device according to the present invention 
divides a variable-length packet, allots tihe divided packets 
to parallel lines, classifles packets into flow groups on each 
parallel line, exercises sequence control over packets in the 
flow groups, and outputs the packets according to the flow 
groups. This enables to accommodate packets from a high- 
speed input line efScieatly and to reduce a load on a back 
stage caused by processing. 

[0155] Further, a packet communication device according 
to the present invention accommodates packets from a 
high-speed Hne in an input line interface section, processes 
them, switches them, merges them, and outputs them. This 
enables high-speed large-capacity routing control. 



[0156] The forgoing is considered as illustrative only of 
the principles of the present invention. Further, since numer- 
ous modifications and changes will readily occur to those 
skilled in the art, it is not desired to limit the invention to the 
exact construction and applications shown and described, 
and accordingly, all suitable modifications and equivalents 
may be regarded as falling within the scope of the invention 
in the appended claims and their equivalents. 

What is claimed is: 

1. An input line interface device for exercising interface 
control over packets on the input line side, the device 

comprising: 

a packet allotting section for dividing a variable-length 
packet, allotting divided packets to parallel lines, and 
outputting the packets; 

a flow group classifying section for classifying the pack- 
ets into flow groups on each of the parallel lines; 

a seqtience number giving section for giving the packets 
sequence numbers corresponding to or independent of 
the flow groups; 

a bulffering section for buffering the packets to which the 
sequence numbers have been given to exercise 
sequence control over the packets in the flow groups; 
and 

a flow separating switch for separating the packets 
according to the flow groups and outputting the pack- 
ets. 

2. The input line interface device according to claim 1, 
wherein the packet allotting section divides the variable- 
length packet into fixed-length packets and allots the fixed- 
length packets. 

3. The input line interface device according to claim 1, 
wherein the packet allotting section changes in a constant 
cycle where the packets are allotted or stops allotting when 
a packet does not arrive. 

4. The input line interface device according to claim 1, 
further comprising a fixed-length header information gen- 
erating section located in front of or behind the packet 
allotting section for separating header information and a 
payload included in the variable-length packet, storing the 
payload in a memory, and generating fixed-length header 
information including an address in the memory where the 
payload is stored and information extracted from the header 
information, 

5. The input line interface device according to claim 1, 
wherein the flow group classifying section classifies the 
packets into the flow groups corresponding to QoS classes. 

6. The input hne interface device according to claim 1, 
wherein the buffering section buffers the packets according 
to QoS classes. 

7. The input Hne interface device according to claim 1, 
wherein the sequence number giving section gives the 
sequence numbers so that the same numbers will not appear. 

S. A packet communication device for exercising com- 
munication control over packets, the device comprising: 

an input line interface unit including: 

a packet allotting section for dividing a variable-length 
packet, allotting divided packets to parallel lines, and 
outputting the packets. 
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a jflow group classifying section for classifying the 
packets into flow groups on each of the parallel lines, 

a sequence number giving section for giving the pack- 
ets sequence numbers corresponding to or indepen- 
dent of the flow groups, 

a buffering section for buffering the packets to which 
the sequence numbers have been given to exercise 
sequence control over the packets in the flow groups, 
and 

a flow separating switch for separating the packets 
according to the flow groups and outputting the 

packets; 

a packet processing unit for processing the input packets 

of the same flow group; 

a switching unit for exercising switching control to output 
to output lines; and 

an output line interface unit including: 

a queue control section for queuing packets on which a 
switching process has been performed in order to 
maintain the quality of the packets in the flow 
groups, and 

a merging section for merging the packets and output - 
ting the packets to the output lines. 



9. The packet comraimication device according to claim 
8, wherein the queue control section queues the packets 
according to QoS classes. 

10. The packet communication device according to claim 
8, wherein the merging section gives packets output from the 
queue control section cyclic count numbers in order of 
arrival, reads out the packets in ascending order of the cyclic 
count numbers, and merges the packets. 

11. The packet communication device according to claim 
10, wherein the merging section gives the cyclic count 
numbers so that the same numbers will not appear, and 
merges the packets. 

12. The packet communication device acx;ording to claim 
8, wherein the merging section merges the packets according 
to QoS classes. 

13. The packet communication device according to claim 
8, wherein the flow group classifying section performs a 
hash process on the packets with a destination address as a 
key and classifies the packets into flow groups, further 
wherein the packet processing imit has look-up tables con- 
sisting of destination addresses corresponding to the flow 
groups. 

14. The packet communication device according to claim 
8, wherein the flow separating switch is also used as a switch 
used in the switching unit* 

tit i|t 4( ift 4t 



